A General Method for Safely Overwriting Theories
نویسنده
چکیده
We propose a general method for overwriting theories with model conservative extensions in mechanized mathematics systems. Model conservative extensions, which include the definition of new constants and the introduction of new abstract datatypes, are “safe” because they preserve models as well as consistency. The method employs the notions of theory interpretation and theory instantiation. It is illustrated using many-sorted first-order logic, but it works for a variety of underlying logics. ∗Supported by the MITRE-Sponsored Research program.
منابع مشابه
Properties of Overwriting for Updates in Typed Kleene Algebras
In this paper we present an abstract representation of pointer structures in Kleene algebras and the properties of a particular selective update function. These can be used as prerequisites for the definition of in-situ pointer updates and a general framework to derive in-situ pointer algorithms from their specification.
متن کاملPage overwriting method for performance improvement of NAND flash memories
This paper presents a novel page overwriting scheme for NAND flash memory. It provides significantly improved in-place page update with minimum hardware overhead. It does not require valid page copy for erase operation in order to modify data in a written page. Experimental results show 3.3 ∼ 47.5 times faster page update time with one overwrite allowance and 1.3 ∼ 18.7 with four overwrites all...
متن کاملLexicon in action: N400 contextual effect on affordances and telicity
Traditional semantic theories assume that meaning arises from the syntactic combination of amodal symbols processed by a modular subsystem. This idea has two striking implications: first, sensory-motor experience has no relevance in language processing; secondly, since the domain of syntactic rules is the sentence, linguistic interpretation takes place in a two-step fashion such that discourse-...
متن کاملA Numerical and Analytical Solution for the Free Vibration of Laminated Composites Using Different Plate Theories
An analytical and numerical solution for the free vibration of laminated polymeric composite plates with different layups is studied in this paper. The governing equations of the laminated composite plates are derived from the classical laminated plate theory (CLPT) and the first-order shear deformation plate theory (FSDT). General layups are evaluated by the assumption of cross-ply and angle-p...
متن کاملVarying Cardinality in Metonymic Extensions to Nouns
Meaning shifting phenomena such as metonymy have recently attracted increasing interest of researchers. Though these phenomena have been addressed by plenty of computational methods, the impacts of cardinalities of metonymically related items have been widely ignored in all of them. Motivated by this lack of analysis, we have developed a method for representing expectations and knowledge about ...
متن کامل